Meta Search Engine using Multi-Objective Partial Rank Aggregation: Application in Ranking WebPages
نویسنده
چکیده
Although there are hundreds of search engines no single search engine can satisfy all web users and can be considered broadly acceptable that Sufficiently comprehensive in its coverage of the web moreover they consist the “spam pages” when a web page gets an undeservedly high rank. Therefore, a robust technique for Meta Search Engine is required that can effectively combat “spam pages”, a serious problem in Web searches. When some top ranked WebPages are extracted from different Search Engines, they differ each other, and the problem become more difficult to aggregate them. In this article a multi objective genetic algorithm based rank aggregation method has been proposed where some partial rankings are integrated in an unbiased way. The total distance from the reference ranking to the input rankings is minimized as the first objective. For distance calculation the scaled footrule distance is used. The standard deviation between those distances is minimized as the second objective in order to avoid biasness toward a particular input ranking. The proposed method has been applied on some most-usable Search Engines. Thereafter, the resultant ranking is compared with the other rank aggregation methods to check how much it is applicable to reduce the spam pages.
منابع مشابه
Ranking National Football League teams using Google's PageRank
The search engine Google uses the PageRanks of webpages to determine the order in which they are displayed as the result of a web search. In this work we expand Google’s idea of webpage ranking to ranking National Football League teams. We think of the teams as webpages and use the statistics of a football season to create the connections (links) between the teams. The objective is to be able t...
متن کاملA New Hybrid Method for Web Pages Ranking in Search Engines
There are many algorithms for optimizing the search engine results, ranking takes place according to one or more parameters such as; Backward Links, Forward Links, Content, click through rate and etc. The quality and performance of these algorithms depend on the listed parameters. The ranking is one of the most important components of the search engine that represents the degree of the vitality...
متن کاملMeta-Searching: Should Search Engine Rankings be Aggregated
As the Internet grows and search engines proliferate the design of meta-search engines has received increasing attention. We consider the utility of meta-search engines and rank aggregation of ranked lists from different search engines. We designed and implemented a flexible Java tool, called EnCore, to: (i) gather the ranked lists of URLs corresponding to a query from up to five different sear...
متن کاملUnsupervised Rank Aggregation with Domain-Specific Expertise
Consider the setting where judges are repeatedly asked to (partially) rank sets of objects, and assume that each judge tries to reproduce some true underlying ranking to the best of their ability. Rank aggregation aims to combine the rankings of such experts to produce a better joint ranking, and is a ubiquitous problem in Information Retrieval (IR) and Natural Language Processing (NLP). In IR,...
متن کاملCs599: Structure and Dynamics of Networked Information (spring 2005) 02/23/2005: Rank Aggregation Scribes: Ranjit Raveendran and Animesh Pathak
In previous lectures, we had discussed the problem of searching for relevant results on the WWW by exploiting the link structure. Nowadays, there are already multiple search engines giving quite good results. However, given that there are so many search engines already, employing different techniques, we may be interested in combining their positive features, and constructing a meta-search engi...
متن کامل